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Abstract 



Motivated by the model theory of higher order logics, in [2] a certain kind 
of topological spaces had been introduced on ultraproducts. These spaces 
^ . are called ultratopologies. Ultratopologies provide a natural extra topological 

I structure for ultraproducts and using this extra structure in [2] some preserva- 

tion and characterization theorems had been obtained for higher order logics. 
^ ■ The purely topological properties of ultratopologies seem interesting on 

! their own right. We started to study these properties in [3], where some ques- 

' tions remained open. Here we present the solutions of two such problems. 

■ More concretely we show that 

"j^ , (1) there are sequences of finite sets of pairwise different cardinalities such 

that in their certain ultraproducts there are homeomorphic ultratopologies 
and 

(2) if A is an infinite ultraproduct of finite sets then every ultratopology 
rS ' on A contains a dense subset D such that \D\ < \A\. 

AMS Classification: 03C20, 54A25, 54A99. 
Keywords: ultraproduct, ultratopology, dense set. 



1 Introduction 

In first order model theory the ultraproduct construction can be applied rather of- 
ten, this is because ultraproducts preserve the validity of first order formulas. It is 
also natural to ask, what connections can be proved between certain higher order 
formulas and ultraproducts of models of them. 

In [2] we answer related questions in terms of topological spaces which can be 
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naturally associated to ultraproducts. These spaces are called ultratopologies and 
their definition can be found in [2] and also at the beginning of [3]. 

Although ultratopologies were introduced from logical (model theoretical) rea- 
sons, these spaces can be interesting on their own right. In [3] a systematic inves- 
tigation about these topological properties has been started. However, in [3] some 
problems remained open. In the present note we are dealing with two such problems. 

In Section 2 we give a positive answer for Problem 5.2 of [3]: there are sequences 
of finite sets of pairwise different cardinalities such that their certain ultraproducts 
are still homeomorphic with respect to some carefully chosen ultratopologies. In 
fact, in Theorem 2.1 below we show that if [/ is a good ultrafilter and A is any 
infinite ultraproduct of finite sets modulo U then there is an ultratopology on A in 
which the family of closed sets consists just the finite sebsets of A and the whole A. 
Prom this the affirmative answer for Problem 5.2 of [3] can be immediately deduced. 
In Section 3 we investigate the possible cardinalities of dense sets in ultratopologies, 
again on ultraproducts of finite sets. In Corollary 3.3 we show that if C is any ul- 
tratopology on an infinite ultraproduct A then the density of C is smaller then 1^41, 
that is, one can always find a dense set whose cardinality is less than \A\. 

Throughout we use the following conventions. / is a set and for every i & I 
Ai is a set. Moreover A — Ui^jAi/U denotes the ultraproduct of AiS modulo an 
ultrafilter U. 

Every ordinal is the set of smaller ordinals and natural numbers are identified 
with finite ordinals. Throughout uo denotes the smallest infinite ordinal and cf de- 
notes the cofinality operation. 

In order to simplify notation, sometimes we will identify ^^(11^^/74^) with U^^i'^Ai 
by the natural way, that is, fc-tuples of sequences are identified with single sequences 
whose terms are fc-tuples. 

If X is a topological space and A <Z X then d{A) denotes the closure of A. 
Suppose k & cu, {Ai : i e 7) is a sequence of sets, U is an ultrafilter on I and 
Ri C '^A is a given relation for every i e I. Then the ultraproduct relation Ui^jRi/U 
is defined as follows. 

lli^iRi/U = {s/U e i'^U.^iA/U) : {i e / : s{{) e R^} e U}. 

As we mentioned, we assume that the reader is familiar with the notions of "choice 
function" , "ultratopology" , "a point is close to a relation" , "T(a, i?)" , etc. These 
notions were introduced in [2] and a short (but fairly complete) survey can be found 
at the beginning of [3]. 
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2 Homeomorphisms between different ultraprod- 
ucts 



In [3] Problem 5.2 asks whether is it possible to choose ultrafilters Ui, U2 and 
sequences of natural numbers s — {rii, i & I) and z — {rrij, j e J) so that 

(i) Hi 7^ rUj for all i & I , j ^ J and 

(ii) for every k E u there are A;-dimensional ultratopologies Ck in Ui^iUi/Ui and 
Pfc in lij^jruj /U2 such that and are homeomorphic? 

We will give an affirmative answer. In fact, we prove the following theorem from 
which the above question can be easily answered. 

Theorem 2.1 Suppose {rii, i E I) is an infinite sequence of natural numbers and U 
is a good ultrafilter on I such that A = Ui^irii/U is infinite. Then for every k E uj 
there is a k-dimensional choice function on A such that the family of closed sets in 
the induced ultratopology consists of the finite subsets of'^A and '^A. 

Proof. Let c be any /c-dimensional choice function on ^A. By modifying c, we will 
construct another choiche function " which induces the required ultratopology. Let 
E be the set of all triples (s, i, m) where s e Ui^iVC^rii), i E I such that Ili^is{l)/U is 
infinite and m E ^ni—s{i). It is easy to see that \Tli^iV{^ni)\ < = 2l^l. Therefore 

|£^| < 2l^l X |/| X Ko = 2\^y Let {{sa,ia,^a) '■ « < 2^^^} be an enumeration of E. 

By transfinitc recursion we construct an injectivc function f : E ^^A such that 
for every {s,i,m) E E one has f{{s,i,m)) E Ili^js{l)/U. Suppose has already 
been defined on {{sa,ia, ttT'o) '■ o; < P} for all /3 < 7 < 2l^l such that 



If 7 is a limit ordinal, then let fj = Uf^^^fp. Now suppose 7 is a successor ordinal, 
say 7 = 5 + 1. Since C/ is a good ultraffiter, by Theorem VI, 2.13 of [4] it follows, 
that the cardinality oi B — Ili^js{l)/U is 21^1 Therefore there is an element b E B 
which is not in the range of fs- Let f^ be fs U {{{ss, is, ''tT's), b)}. Clearly, / = /21/1 is 
the required function. 

Now we construct a /c-dimensional choice function " as follows. If a ^ rng{f) 
then let a = c{a). Otherwise there is a unique e = (s, i,m) E E such that /(e) = a. 
Let 



In this way we really defined a /c-dimensional choice function on A. We claim that 
the closed sets of the induced ultratopology are exactly the finite subsets of '^A and 



By Theorem 2.5 of [3] every ultratoplogy is Ti therefore every finite subset of ^A 
is closed. Let F be an infinite closed subset of ''A and suppose, seeking a contradic- 
tion, that there is an element 



Pi < p2 < 7 ^ ffSi Q fp2 and 
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(*) be^A-F. 



By Corollary 2.2 of [3] F is a decomposable relation, say F = Yii(zis{l) /U . Therefore, 

there is a J G f/ such that for every i a J one has h{i) ^ s{i). Hence, for every 
i E J Ci = {s,i, b{i)) G E. By construction, for every i G J one has /(ej) G F and 
f{(^i) {i) = b{i). This means that 

{i G / : 3a G F : a{i) = h{i)} DJeU. 

That is, T(F, h) E U (where T is understood according to the new choice func- 
tion Since we assumed that F is closed, this implies b E F which contradicts to 

(*)• ■ 



Corollary 2.2 There are ultrafilters Ui, U2 (respectively, over I and J) and se- 
quences of natural numbers s — {ui, i E I) and z = {rrij, j E J) so that 
(i) Ui ^ rrij for all i E I , j E J and 

(a) for every k E u there are k -dimensional ultratopologies Ck in Ui^iUi/Ui and 
Vk in Ilj^jmj/U2 such that Ck and are homeomorphic. 

Proof. Let Ui,U2 be good ultrafilters and let s and z be arbitrary sequences of 

natural numbers satisfying the requirements of the corollary such that |J| = \ J\ and 
both A = Iljg/Sj/f/i and B = Tlj^jZj/U2 are infinite. Let k E uj he arbitrary. By 
Theorem 2.1 there are ultratopologies C^, Vk, respectively on A and B such that 
the closed sets of Ck are exactly the finite subsets of '^A and '^A and 
the closed sets of T>k are exactly the finite subsets of ''B and '^B. 
By Theorem VI, 2.13 of [4] \A\ = |B| = 21^1 Let f : A ^ B be any bijection. Then 
fk -.^A ^ ^B, /((ao, ....flfc-i) = (/(ao), /(flfc-i)) is clearly a bijection from ^A 
onto ^B mapping finite subsets of '^A to finite subsets of ^B. Thus, / is the required 
homeomorphism. I 



3 cardinalities of dense sets 

Problem 5.3 (A) of [3] asks whether is it possible to choose a sequence of finite sets s 
and an ultrafilter U so that there is an utratopology on A = Uif^jni/U in which every 
dense set has cardinality |y4|. In this section we will show that this is impossible if 
A is infinite. We start by a simple observation: every /c-dimensional ultratopology 
is homeomorphic with an appropriate 1-dimensional ultratopology. 

Theorem 3.1 Suppose Ck is a k-dimensional ultratopology on A. Then there is a 
1-dimensional ultratopology T> which is homeomorphic to C. 
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Proof. The idea is to identify A;-tuples of sequences by sequences of A;-tuples. By 
a slight abuse of notation, we will use this identification freely. Let A = UitziAi/U 
(here the Ai^s are not necessarily finite) and suppose " is a /c-dimensional choice 
function inducing Ck- Let B = Tli^i^ Ai/U . We define a 1-dimensional choice 
function c in as follows. \l s = {si : i E I) /U E B then for each j E k 
let = {si{j) : i G I)/U. Define c(s) = s^^^)" and ip : ''A ^ B, 

if{{s^/U,...,s''-^/U)) = : t G I)/U. Then clearly, c is a 1- 

dimensional choice function which induces an ultratopology V on B. Then for any 
a E ''A and i E I one has a(i) = c{ip{a)){i). Now it is straightforward to check that 
</? is a homeomorphism between C and T). I 



Let C be an ultratopology on an ultraproduct A — Ui^irii/U of finite sets. Sup- 
pose C can be induced by a choice function Let 

G = {{i,m) : i E I,m E rii and (3a G A){a{i) = m)} 

and for each (i,m) G G let Ui^rn G ^ be such that ai^m{i) — ?7t.. Clearly, if I is 
infinite, then \G\ < We claim that there is a dense subset R of A such that 
\R\ ^ \G\. In fact, R can be chosen to be i? = {aim '■ {i,m) E G}. To see 
this, suppose a E A. Then for every i E I one has {i, a{i)) E G and therefore 
T{R, a) = I eU. Hence cl{R) = A, as desired. 

Now we are able to provide a negative answer for Problem 5.3 (A) of [3]. 

Theorem 3.2 Suppose C is a 1-dimensional ultratopology on an infinite ultraprod- 
uct A = Ui^jHi/U where each Ui is a finite set. Then d{C) < \A\. 

Proof. Suppose, seeking a contradiction, that C is an ultratopology on A such that 
the cardinality of every dense set in C is equal with \A\ = k. Using the notation 
just introduced in the remark before the theorem, i? is a dense subset of A and 
therefore \R\ = \A\. Let <^ be a well ordering of A (having order type k). By 
transfinite recursion we define a sequence {bi E A : i < k) as follows. Assume j < k 
and bi has already been defined for every / < j. Let Wj = {bi : I < j} and let 
Vj = {aE A: T{Wj, a) E U}. Since j < k, Vj C cl{Wj) A. If j is an odd ordinal, 
then let bj be the <'^-first element of i? — Wj. Otherwise let bj be the <"^-first 
element in A — Vj. Clearly, the following conditions are satisfied: 

(i) for every {i,m) E G there is a j < k such that bj{i) = m, in fact, R {bi : 

{ii) for every a E A there is a j < k such that a EVj (the smallest such j will 

be denoted by ja), 

{ill) for every j < n there is an ordinal j < s{j) such that s{j) < k and bs(j) ^ 
cl{Wj). (This is true because otherwise by (i) one would have cl{Wj) ^ cl{R) — A 
which is impossible since \Wj\ < k.) 
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Now let H = {i e I : Hi = {bj{i) : j < k}}. We show that H eU. 

Again, seeking a contradiction, assume I — H & U . For every i E I — H let 
ej e rij — {bj{i) : j < k} be arbitrary, let e = (ej : i e I — H)/U and let 
O = {i e I : e{i) = ej}. Clearly, O E U. In addition, if i E O n {I - H) then 
by (i) there is a j < k such that bj{i) — e{i) — Ci contradicting to the selection of 

Cj's. 

For every i E H we introduce a binary relation as follows. If n, m E 
then n m means that there is a j e k such that hj{i) = n but for every I < j 
bi{i) 7^ m. Clearly, for each i E H the relation is irreflexive, transitive, and 
trichotome. Since rii is finite, for every i E H there is an -<*-maximal element 
Ui E rii. Let y = {yi : i E H)/U and let K = {i E I : y{i) = yi}. Now by (ii) and 
(m) y E and hs{jy) ^ cl{Wjy) = cl{VjJ. Thus, for every i E Kr\T{Wjy,y) one has 

(*) yii) = e {Hi) ■ I < jy}- 

d{Vjy) is closed, therefore there is L E U such that for all i E L one has i>s{jy){i) ^ 
{bi{i) '■ I < jy} and thus hi{i) fo^^ every i E L H H and for every / < j^^. 

Particularly, (*) imphes that ifiELdHnKn T{Wjy,y) then y{i) = yi bs(jy){i) 
which is impossible since by construction, y^ is the ^'-maximal element in rii. This 
contradiction completes the proof. I 

Using Theorem 3.1 the above results can be generalized to higher dimensional 
ultratopologies as well. 

Corollary 3.3 Let k E cu be arbitrary and suppose C is a k-dimensional ultratopol- 
ogy on an infinite ultraproduct A — Ui^irii/U where each is a finite set. Then 
d{C) < \A\. 

Proof. Assume, seeking a contradiction, that C is a /c-dimensional ultratopology on 
A whose density is \A\. Then, by Theorem 3.1 there is a 1-dimensional ultratopol- 
ogy with the above property, contradicting to Theorem 3.2 I 
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